package pivotInteger;

public class Solution {
    public int pivotInteger(int n) {
        // 1----x x----n
        //  n*(n+1)-x*(x+1)+x==x*(x+1)
        //  n*(n+1)+x==2x*(x+1)
        for (int i = 1; i <= n; i++) {
            if(sum(1,i)==sum(i,n)){
                return i;
            }
        }
        return -1;
    }
    int sum(int start,int end){
        int res=0;
        for (int i = start; i <=end ; i++) {
            res+=i;
        }
        return res;
    }
}
